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ALGEBRAS IN HIGHER DIMENSIONAL STATISTICAL MECHANICS 
- THE EXCEPTIONAL PARTITION (MEAN FIELD) ALGEBRAS 

Paul Martin [] and Hubert Saleur [j] 



m 

OS 

OS 

<D 
PL, 



OS 



in 

Os 
O 



Os 



X 



Abstract 

We determine the structure of the partition algebra P n {Q) (a generalized Temperley-Lieb 
algebra) for specific values of Q G (C, focusing on the quotient which gives rise to the partition 
function of n site Q-state Potts models (in the continuous Q formulation) in arbitrarily high 
lattice dimensions (the mean field case) . The algebra is non-semi-simple iff Q is a non-negative 
integer less than n. We determine the dimension of the key irreducible representation in every 
specialization. 



In two dimensional statistical mechanics the Temperley-Lieb algebra has exceptional structure 
when Q = 4cos 2 (7r/r) with r rational. These special cases are highly significant in several areas, 
including representation theory, conformal field theory and exactly solvable models Gl 0, 0|. In 
higher dimensions the analogue of the Temperley-Lieb algebra can be formulated |Q , and the same 
question - what are the exceptional Q values? - asked. Here we give the answer for the limit of 
very high dimensions ( the "mean field" case). 

In we introduced the partition algebra P n = P n (Q). This is the algebra represented by 
, the single interaction transfer matrices of the n site, Q state Potts model (in the dichromatic or 

Whitney polynomial realization [9 ) in arbitrarily high transverse dimensions (i.e. when every site 
in a transfer matrix layer is a nearest neighbour of every other). 
Let us review this briefly: 

For M a finite set let Sm be the set of partitions of M. We may regard each partition A e Sm 
as an equivalence relation on M (and vice versa). For example, for M = {1, 2, 3} 

S ■ A = ((12)(3)) = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}. 



If M, N are two sets and fi, v equivalence relations on M and N respectively, then define fi o v as 
the equivalence relation on M U N obtained by the transitive extension of /i U v (e.g. ((12)(3)) o 
((14)(5)) = «124)(3)(5))). 
Now for given n define sets 

[a] = {ai,a 2 , ..,a„} [a; 6] = {ai,a 2 , ..,a„,6i,6 2 , -,b n } 

[a; b; c] = {ai, a 2 , .., a„, h, b 2 , ■■, b n , ci, c 2 , .., c„} 

and so on. We write A[c; d] for the image of A[a; b] € S[a;b] under the obvious isomorphism 
J '■ S[a;b] ~ * S[c-,d]- Note that there is a surjection 

Rc ■ <J[a;c;b] ~* S[a;b], 

obtained by erasing all the c,'s, and a homomorphism f c : S[ a[C -i,] — > %>o where f c (C[a; c; b]) is the 
number of equivalence classes of C[a; c; b] involving only c,'s (for example, / c (((aia 2 &i)(fe 2 ci)(c 2 ))) = 
!)• 

The partition algebra P n (Q) (over rational functions in Q) may now be defined. It has basis 
S\ a .b] , and multiplication of these basis elements is given as follows. Consider the product of two 
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partitions A[a; b] * B[a; b]. Note that C[a; c; 6] = A[a; c] o B[c\ b] £ S[ a . c; b]- Then A[a; b] * B[a; b] 
QMC[a;c;b]) Rc {C[a-c;b\). 

To make contact with the Potts model we note that the elements 



Aa+i = \JQ {{aibi){a2b2)..\a i ^ib t ^i){a t b t a t+ ib i+ i){a i+2 b l+ 2)...{a n b n )) (1) 

and 

At. = \J Q- 1 ((a 1 b 1 )(a2b2).-.(ai- 1 bi- 1 )(a i )(bi)(a i+1 bi +1 )...(a n b n )) (2) 

obey the relations for generators of a Temperley-Lieb algebra (see Q for more details). Note also 
that 



E = Y[A Z . (3) 



i=l 



is, up to normalisation, a primitive central idempotent. 

We found in |i) a complete set of generically simple modules of P n (Q), each equipped with 
an inner product. These modules are indexed by a non-negative integer i G {0, 1,2, ..,n} and a 
partition A h i (or more succinctly just by A). Let us write S\ for such a module, and M n (A) for 
the Gram matrix of the inner product. 

For i — there is just the trivial partition A = 0. It is easy to check that the corresponding 
left module P u Eq induces the irreducible representation of the partition algebra responsible for the 
transfer matrix sector containing the partition function (given by the largest eigenvalue in the real 
temperature region) . Thus it is the single most important module from the physical point of view. 
To see this recall ||, [|, 01 that the transfer matrix may be written in the form 

Tex 




where x is real for physical temperatures and the matrix representation of the A operators depends 
on the precise details of the model. In any case, for very small x this T is dominated by a term 
in Eq. But Eq vanishes in any irreducible representation other than So, since Eq is a primitive 
idempotent for that representation. Thus for small x the largest eigenvalue of T must arise in 
this sector. On the other hand T is a positive matrix (of Boltzmann weights) for all real x, so 
the largest eigenvalue is never degenerate, by the Perron-Frobenius theorem. Thus the eigenvalue 
largest at small x is the same one as that largest at any other real x value. 

In this paper we focus on this module and determine its exceptional structure (that is, at the 
Q values where it ceases to be irreducible). This is of particular interest in colouring problems 
[4, H |)j and in the search for solvable statistical mechanical models above two dimensions (c.f. 
1 8 ]). Using some category theory we can then deduce the exceptional values of Q for the whole 
algebra. 

Let x = \fQ, A' be the conjugate partition to A, and (for Q > 0) 

Lq = Lq(u) = card{A £ S[ a . b ] | no. of parts of A is > Q}. (4) 

Our key result is 

n— 1 j 

det M n (0) = x Lo Y[ ((x + VR)(x - VR)} R (5) 



R=l 

where Lq is a known positive integer. 
Proof: 

For given n, in this P n E space the basis states are in one-to-one correspondence with the 
partitions of [a]. For example with n — 3, and writing just i for a, and i' for 6j, we have a basis 

Bp ={((123) (10(20(3')), 
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((12)(3) (10(20(3')), ((1)(23) (10(20(30), ((13)(2) (10(20(30), ((1)(2)(3) (10(20(30) }• 

To avoid overcounting we have adopted the convention of writing partitions with the lowest possible 
(unprimed) numbers first, as above (e.g. always start with 1). This is a total order. 

Another useful basis (differing from the partition basis only by factors of x) is in terms of words 
in the generators Aj. and Aij : 

B w = {Eq, Ai 2 Eo, A23E0, Ai 3 E , Ai2Ai 3 E }. 

For the sake of uniqueness we take the lowest possible indices in forming these words (for example 
A12A23E0 = ^412^13^0 and we take the latter). The correspondence between the two bases is then 
immediate (and we will often speak of elements of B w as if they are the corresponding partitions, 
but ignoring the primed elements which play no role here). For example 

aT 3 ((157)(236)(4)...) = A 15 A 17 (A 23 v4 26 ) E 

and generally 



l+s+t+u+ - ) ((lpiP2..Ps)(qoqi-qt)(ror 1 ..r u )....) S* ( A lpk [\{A qoqk [\{ A r<>rk ....E 



\fe = l / \fe = l / \fe = l 



The partitions/words in any Sm may be partially ordered by the number of parts, and then further 
sorted by their shapes (as partitions of In in the Young diagram sense ||, i.e. ignoring their the 
precise content of each part but only noting its size). If Eq (with n parts and shape (1™), ignoring 
primed elements) is the first in the order then 

W P =H[A 1 ^E (6) 

(one part, shape (n)) is the last. 

If all the words Wi in the word basis are written with their letters in reverse order (denoted 
Wf) then we get a basis for an (isomorphic) right module. Let B w — {Wi\i — 1,2, ..,V n } be the 
word basis, then the Gram matrix M = M n (0) is given by 

WjW 3 = M l3 E Q . (7) 

Now det(M) is polynomial in x, and symmetric. 

If A is a lower uni-triangular matrix of dimension V n and Wi is regarded as the i th component 
of a column vector W , then another basis is B\ = {(AW)i\i — 1, 2, ..,V n }- In this basis the Gram 
matrix is AMA0 but det M is unchanged. In particular there will be an orthogonal basis such 
that 

(AMAO'jj = 8ij Fi(Q) 

with Fi(Q) a non zero function, so 

det M = Y[F t (Q). (8) 

i 

If P n Eo develops a proper invariant subspace of dimension d (say) in some specialisation Q = Q c , 
then d of these functions vanish at Q = Q c . 

Note that Ma = x n . To see this note that in particular 

E E = x n E (9) 

and that [Aij , Aki] = 0. Thus suposing the proposition true for Wu and working by induction on the 
length of word then the next word may be written W^Ajk (AjkWh) = xW^AjkWh- On the right 
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hand side we have a factor xAk.AjkAk. = xAk. compared with Ak.Ak. = xAk. in Wj^Wh = x n Eo, 
so altogether the right hand side is unchanged. 

Furthermore writing My = x mij then my < n unless i = j. This is because i =/= j implies 
that at least some of the Au-type factors are different in Wf and Wj, and hence only occur once 
in WfWj. Now suppose Aki appears in Wj only. Either it would be redundant in Wf , e.g. if 
AkmAmi was there, in which case it may be replaced by one of these in the product WfWj (by the 
definition of the algebra product), or it would not. In either case by inserting some extra factors 
into WfWj we can obtain W^Wh (in which every factor appears twice) for some longer word Wh- 
But each such extra factor contributes a factor x to Mhh = x n , so the exponent of My is smaller 
by the number of these factors. 

Consequently det(M) is of degree n.V n . 

Now note that the exponents Lr in equation || are lower bounds. This follows since a Q state 
system (Q a positive integer) cannot support more than Q distinct parts on the complete graph 
(in the Q colouring interpretation [Q nodes are connected - in the same part - if they are adjacent 
and coloured the same, but on the complete graph all nodes are adjacent, so at most Q parts 
are possible, one for each different colour). Thus for Q a positive integer the basis states in B w 
corresponding to partitions of more than Q parts cannot be linearly independent of the rest. An 
explicit proof of this also exists - for the sake of brevity, let us simply take an example: the case 
n = 2. Here we have B w = {Eq, A^Eq}, and (1 — A\2}Eq spans a one dimensional invariant 
subspace when Q — 1. Quotienting by the invariant subspace introduces a linear dependence 
between the two states (see also ||). 

In other words Lq c of the factors in equation || must vanish at Q = Q c (a positive integer). 
Since these factors are rational in x they vanish like (x 1 — Q c ) a where a is a positive integer. Hence 
the total degree in x of det M is 

(n-1) 

L + 2. J2 L R + X = n.T n (10) 

where X > is the contribution of other factors not given in equation | To show X = we 
compute Lq, which is just the lowest overall power of x of any term in the determinant. 

Since each Ajk factor in Wj reduces the number of parts by 1 the maximum number of such 
factors is n — 1 (specifically in W p ). To minimize my we want the minimum number of duplicated 
factors in W^Wj, but the maximum number of single factors. For example 

E W P = xE 

gives the (equal) smallest possible exponent overall. From equation || this has n — 1 Ajk factors 
between two Eqs. Any fewer Ajk factors and some identical pair of Ai, factors, one from the Eq on 
each side, necessarily meet. Any more and some identical pair of Ajk factors can be made to meet. 
Either situation gives extra factors of x on the right hand side of equation [7| Now each term in 
the determinant involves juxtaposing each of the V n Wf& with some Wj, so in each term all the 
H^ T s and WjS contribute once each. The minimum number of x factors overall would arise if each 
WfWj combination could be arranged to have n — 1 appropriately distinct Ajk factors (i.e so that 
WfWj = E W P ). Altogether that would require exactly (n — l).V n factors, and we would have 
a lower bound for Lq of V n (just one factor of x from each pair). Furthermore, it follows that if 
(n — l).V n is not the total number present then the discrepancy is a lower bound on Lq — V n (the 
bound is realized if all the individual discrepancies are coherent, and otherwise all the factors can 
be arranged in the optimum way - checking these two things out explicitly would be tough, but in 
fact the bound is already saturated, as we will see). 

In fact the total number of Ajk factors in B w (or B^) is 

Z = J2 D * (n-X[) 
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where D\ is the number of partitions in S[ a ] of shape A Jl(], [|], i.e. J2\ -^a = Pn- This is because 
Xi is the number of parts for any partition of shape A; a partition of n parts has no Ajk factors 
(it is just Eq); and each Ajk factor reduces the number of parts in a partition by one. Altogether 
then we have 2Z factors. This gives an excess 2Z — (n — l)).V n , so Lq > 2Z — (n — 2)).V n . 
On the other hand 

n-l 

$>« = ]>>a W- 1 ) 

R=l Ahn 

since a partition with A' : parts counts in Lf> for all R = 1, 2, A^ — 1. From equation [lathis gives 
Lq < n.V n — 2. X^Ahri -^a (^i ~ !)■ The reader will now readily confirm that the bounds meet, and 
so X = 0. 
QED. 

Consequently the module Sq is simple unless Q is a natural number less than n (in which case 
the irreducible dimensions are V n — Lq). 

Also, if all S\ for | A| < i are simple at level n for some i then all S\ for | A| < i + 1 are simple at 
level 7i — 1 by Frobenius reciprocity [Tl} | (and by using the induction/restriction rules and category 
properties of P n (Q) given in M). In particular if So is simple at level 2n, say, (case i = 1) then 
S\ is simple for all A at level n, and so P n {Q) is semi-simple. Since So is simple for all n for all 
Q ^ N then P n (Q) is semi-simple for all n for Q £ N. 

Our result rises some questions. From the physics point of view, one may wonder what kind of 
symmetries do appear in the mean field Potts model for Q an integer, and whether the degeneracy 
in the corresponding Temperley Lieb algebra indicates the existence of new models of "restricted 
type" . Recall that in the case of two dimensional statistical mechanics the exceptional values Q = 
4cos 2 (7r/r) were associated with rational conformal field theories , and the existence of restricted 
solid on solid models M. In the mean field case, the standard Potts model has first order phase 
transition for Q > 2. Hence the presence of symmetries (for Q an integer) should manifest itself 
rather differently than in two dimensions where there are second order phase transitions and a 
continuum limit with degenerate Virasoro algebra representations. From a more mathematical 
point of view, one can wonder whether the striking relation between degeneracy of the Temperley 
Lieb algebra and zeroes of chromatic polynomials, observed so far in the planar case and now 
in the mean field case also, generalizes to finite dimensions. 
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